Discrete Mathematics 
Volume 181, Numbers 1-3, 15 February 1998 


Contents 


Contributions 


R.J.R. Abel and H. Zhang 
Direct constructions for certain types of HMOLS 


N. Alon and E. Halperin 
Bipartite subgraphs of integer weighted graphs 


D. Amar, S. Brandt, D. Brito and O. Ordaz 
Neighborhood conditions for balanced independent sets in bipartite graphs 


K.P. Bogart and G. Isaak 
Proper and unit bitolerance orders and graphs 


A. Bouchet and W. Schwéarzler 
The delta-sum of matching delta-matroids 


M. Burlet and A.V. Karzanov 
Minimum weight (T, d)-joins and multi-joins 


Zz. Chen 
Integral sum graphs from identification 


K. Deiters and M. Erné 
Negations and contrapositions of complete lattices 


C.M. Fiduccia, E.R. Scheinerman, A. Trenk and J.S. Zito 
Dot product representations of graphs 


R.L. Graham, B.D. Lubachevsky, K.J. Nurmela and P.R.J. Ostergard 
Dense packings of congruent circles in a circle 


A. lorgulescu 
Connections between MV, algebras and n-valued Lukasiewicz—Moisil algebras 
Part | 


K. Kilakos and F.B. Shepherd 
Face extensions in planar cubic graphs 


|. Sciriha 
On the construction of graphs of nullity one 


H.J. Shyr and Y.S. Tsai 
Free submonoids in the monoid of languages 


A.N. Trenk 
On k-weak orders: Recognition and a tolerance result 


J. Wojciechowski 
On constructing snakes in powers of complete graphs 


S. Zhou and J. Yuan 
Harper-type lower bounds and the bandwidths of the compositions of graphs 


113 


139 


155 


179 


193 


213 


223 


239 


255 


' 
‘9 
| 
= | 
| 
| 


Notes 
M. Bona 
Permutations with one or two 132-subsequences 


M. Burzio and G. Ferrarese 
The subdivision graph of a graceful tree is a graceful tree 


D. Jennings and K. Byard 
Qualified residue difference sets with zero 


T. Luczak, V. Rédl and T. Schoen 
Independent finite sums in graphs defined on the natural numbers 


C.H. Yan 
Distributive laws for commuting equivalence relations 


Author index to volume 181 


267 


275 


283 


289 


295 


299 


_ 


A 
J 
| 
' 


